Spectrum of the Transposition graph
نویسندگان
چکیده
Transposition graph Tn is defined as a Cayley over the symmetric group generated by all transpositions. It known that eigenvalues of are integers. However, an explicit description spectrum unknown. In this paper we prove for any integer k⩾0 there exists n(k) such n⩾n(k) and m∈{0,…,k}, m eigenvalue Tn. particular, it proved zero n≠2, 1 odd n⩾7 even n⩾14. We also present exact values third fourth largest with their multiplicities.
منابع مشابه
dynamic coloring of graph
در این پایان نامه رنگ آمیزی دینامیکی یک گراف را بیان و مطالعه می کنیم. یک –kرنگ آمیزی سره ی رأسی گراف g را رنگ آمیزی دینامیکی می نامند اگر در همسایه های هر رأس v?v(g) با درجه ی حداقل 2، حداقل 2 رنگ متفاوت ظاهر شوند. کوچکترین عدد صحیح k، به طوری که g دارای –kرنگ آمیزی دینامیکی باشد را عدد رنگی دینامیکی g می نامند و آنرا با نماد ?_2 (g) نمایش می دهند. مونت گمری حدس زده است که تمام گراف های منتظم ...
15 صفحه اولA graph associated to spectrum of a commutative ring
Let $R$ be a commutative ring. In this paper, by using algebraic properties of $R$, we study the Hase digraph of prime ideals of $R$.
متن کاملCharacterizations of the simple group $D_{n}(3)$ by prime graph and spectrum
We prove that $D_n(3)$, where $ngeq6$ is even, is uniquely determined by its prime graph. Also, if $G$ is a finite group with the same prime graph as $D_4(3)$, then $Gcong D_4(3), B_3(3), C_3(3)$ or $G/O_2(G)cong {rm Aut}({}^2B_2(8))$.
متن کاملOn the Spectrum of the Derangement Graph
We derive several interesting formulae for the eigenvalues of the derangement graph and use them to settle affirmatively a conjecture of Ku regarding the least eigenvalue.
متن کاملApproximating the Spectrum of a Graph
The spectrum of a network or graph G = (V,E) with adjacency matrix A, consists of the eigenvalues of the normalized Laplacian L = I − D−1/2AD−1/2. This set of eigenvalues encapsulates many aspects of the structure of the graph, including the extent to which the graph posses community structures at multiple scales. We study the problem of approximating the spectrum λ = (λ1, . . . , λ|V |), 0 ≤ λ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2022
ISSN: ['1873-1856', '0024-3795']
DOI: https://doi.org/10.1016/j.laa.2022.08.033